A word of low complexity without uniform frequencies
نویسندگان
چکیده
Abstract In this paper, we construct a uniformly recurrent infinite word of low complexity without uniform frequencies letters. This shows the optimality bound Boshernitzan, which gives sufficient condition for to admit frequencies.
منابع مشابه
Some aspects of word frequencies
In the present article some new aspects of word frequency distributions are presented, namely the h-point, the k-point, the m-point, the n-point, the Lorenz curve and Gini’s coefficient, all of which characterise some properties of texts. Their relationship to the measurement of vocabulary richness is scrutinized. It is an attempt at transferring some views from other domains of science to ling...
متن کاملZipfian word frequencies support statistical word segmentation
Word frequencies in natural language follow a Zipfian distribution. Artificial language experiments that are meant to simulate language acquisition generally use uniform word frequency distributions, however. In the present study we examine whether a Zipfian frequency distribution influences adult learners’ word segmentation performance. Using two experimental paradigms (a forced choice task an...
متن کاملUniform Characterizations of Non-Uniform Complexity Measures
Non-uniform complexity measures originated in automata and formal languages theory are characterized in terms of well-known uniform complexity classes. The initial index of languages is introduced by means of several computational models. It is shown to be closely related to context-free cost, boolean circuits, straight line programs, and Turing machines with sparse oracles and time or space bo...
متن کاملassessment of deep word knowledge in elementary and advanced iranian efl learners: a comparison of selective and productive wat tasks
testing plays a vital role in any language teaching program. it allows teachers and stakeholders, including program administrators, parents, admissions officers and prospective employers to be assured that the learners are progressing according to an accepted standard (douglas, 2010). the problems currently facing language testers have both practical and theoretical implications but the first i...
the effect of task complexity on lexical complexity and grammatical accuracy of efl learners’ argumentative writing
بر اساس فرضیه شناخت رابینسون (2001 و 2003 و 2005) و مدل ظرفیت توجه محدود اسکهان (1998)، این تحقیق تاثیر پیچیدگی تکلیف را بر پیچیدگی واژگان و صحت گرامری نوشتار مباحثه ای 60 نفر از دانشجویان زبان انگلیسی بررسی کرد. میزان پیچیدگی تکلیف از طریق فاکتورهای پراکندگی-منابع تعیین شد. همه ی شرکت کنندگان به صورت نیمه تصادفی به یکی از سه گروه: (1) گروه موضوع، (2) گروه موضوع + اندیشه و (3) گروه موضوع + اندی...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Ergodic Theory and Dynamical Systems
سال: 2023
ISSN: ['0143-3857', '1469-4417']
DOI: https://doi.org/10.1017/etds.2023.37